#include <iostream>
using namespace std;

int a[100][100];
int n;

int main()
{ int m;
  cin >> n >> m;
  
  for(int u=1; u<=n; u++)
    for(int v=1; v<=n; v++)
      a[u][v]=0;
      
  for(int i=0; i<m; i++)
  { int u,v;
    cin >> u >> v;
    a[u][v]=1;
    a[v][u]=1;
  }
  
  for(int u=1; u<=n; u++)
  { for(int v=1; v<=n; v++)
      cout << a[u][v] << " ";
    cout << endl;
  }
  
  return 0;
}
